Claims 

claim: 

A method of generating a mesh representation of a region characterized by a trunk and a 
branch thereon, comprising: 

a) Determining a first trunk mesh; 

b) Determining a second trunk mesh by adjusting the portion of the first mesh proximal 
the boundary surface between the trunk and the branch to substantially conform 
thereto; and 

c) Determining a branch mesh from the portion of the second mesh within said boundary 
surface and the geometry of the branch. 

The method of Claim 1, wherein the trunk comprises a 2 1 /2-dimensional region, and 
wherein determining a first trunk mesh comprises sweeping the volume of the trunk. 
The method of Claim 1, wherein the branch comprises a 2 1 / 2 -dimensional region, and 
wherein determining a branch mesh comprises sweeping the volume of the branch. 
The method of Claim 1 , wherein determining a second trunk mesh comprises: 

a) Determining the boundary of said boundary surface; 

b) Determining a 1 -dimensional mesh at least twice as fine as the first trunk mesh along 
said boundary; 

c) Identifying pairs of nodes of the first trunk mesh defining intersections of the 1- 
dimensional mesh and the first trunk mesh; 

d) Moving a node from each pair to said boundary. 

The method of Claim 4, wherein moving a node comprises determining which node of 
each pair will, if moved, produce the highest quality mesh elements, and moving that 
node. 

The method of Claim 4, wherein moving a node comprises determining which node of 
each pair is closest to the boundary, and moving that node. 
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The method of Claim 4, wherein determining a second trunk mesh further comprises 
determining if the boundary spans the diagonal of any element of the second trunk mesh 
after moving nodes to the boundary, and if so, then moving one of the other nodes of said 
element to the boundary. 

The method of Claim 4, wherein determining a second trunk mesh further comprises 
smoothing the portion of the first trunk mesh inside the boundary after moving nodes to 
the boundary. 

The method of Claim 4, wherein determining a second trunk mesh further comprises 
smoothing the portion of the first trunk mesh outside the boundary after moving nodes to 
the boundary. 

The method of Claim 4, wherein determining a second trunk mesh further comprises 
adding a pillow of mesh elements directly inside the boundary. 
The method of Claim 4 wherein determining a second trunk mesh further comprises 
smoothing the portion of the first trunk mesh beneath the boundary surface after moving 
nodes to the boundary. 

A method of using a computer to generate a computer-readable mesh representation of a 
region characterized by a computer-readable representation of a trunk and a computer- 
readable representation of a branch thereon, comprising: 

a) Determining a first trunk mesh from the computer-readable representation of the 
trunk; 

b) Determining a second trunk mesh by adjusting the portion of the first mesh proximal 
the boundary surface between the trunk and the branch to substantially conform 
thereto; and 

c) Determining a branch mesh from the portion of the second mesh within said boundary 
surface and the geometry of the branch. 

The method of Claim 12, wherein the trunk comprises a 2 1 / 2 -dimensional region, and 
wherein determining a first trunk mesh comprises sweeping the volume of the trunk. 
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14. The method of Claim 12, wherein the branch comprises a 2/2-dimensional region, and 
wherein determining a graft mesh comprises sweeping the volume of the branch. 

15. The method of Claim 12, wherein determining a second trunk mesh comprises: 

a) Determining the boundary of said boundary surface; 

b) Determining a 1 -dimensional mesh at least twice as fine as the first trunk mesh along 
said boundary; 

c) Identifying pairs of nodes of the first trunk mesh defining intersections of the 1- 
dimensional mesh and the first trunk mesh; 

d) Moving a node from each pair to said boundary. 

16. The method of Claim 15, wherein moving a node comprises determining which node of 
each pair will, if moved, produce the highest quality mesh elements, and moving that 
node. 

17. The method of Claim 15, wherein moving a node comprises determining which node of 
each pair is closest to the boundary, and moving that node. 

18. The method of Claim 15, wherein determining a second trunk mesh further comprises 
determining if the boundary spans the diagonal of any element of the second trunk mesh 
after moving nodes to the boundary, and if so, then moving one of the other nodes of said 
element to the boundary. 

19. The method of Claim 15, wherein determining a second trunk mesh further comprises 
smoothing the portion of the first trunk mesh inside the boundary after moving nodes to 
the boundary. 

20. The method of Claim 15, wherein determining a second trunk mesh further comprises 
smoothing the portion of the first trunk mesh outside the boundary after moving nodes to 
the boundary. 

21 . The method of Claim 1 5, wherein determining a second trunk mesh further comprises 
adding a pillow of mesh elements directly inside the boundary. 
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The method of Claim 15 wherein determining a second trunk mesh further comprises 
smoothing the portion of the first trunk mesh beneath the boundary surface after moving 
nodes to the boundary. 
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